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(54) A motion-compensated coder with motion vector accuracy control 



(57) A decoder for decoding video data through 
motion-compensated prediction coding and a method of 
motion-compensated-predictive-coding video data are 
disclosed. N kinds of motion vectors at N different accu- 
racies are obtained every first block of pixels of the 
video data respectively, the N kinds of motion vectors 
are combined at every second block including M of the 
first blocks are every the N different accuracies, M and 
N being natural numbers more than one, N amounts of 
code of the N kinds of motion vectors are obtained and 
motion-compensated-predictive-coded video data are 
obtained using the N kinds of the motion vectors at 
every the accuracy; one of the N different accuracies 



showing the lowest one of the N amounts is selected; 
accuracy data indicative of the one of the N different 
accuracies is generated; the motion vectors corre- 
sponding to the selected one of the N different accura- 
cies are outputted; and the video data is motion- 
compensated-predictive-coded using the outputted 
motion vectors at the selected one of the N different 
accuracies, and the motion-compensated-predictive- 
coded video data, the outputted motion vectors, and the 
accuracy data are outputted. The corresponding 
decoder and a corresponding method are also dis- 
closed. 
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Description 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

[0001] This invention relates to a motion-compen- 
sated coder, a decoder, a method of motion-compen- 
sated coding, and a method of decoding. 

2. Description of the Prior Art 

[0002] A motion compensated coder for motion-com- 
pensated-coding video data is known and a decoder for 
decoding the motion-compensated-coded video data is 
also known. 

[0003] The motion compensation is generally effected 
every unit of 16 x 16 pixels to 8 x 8 pixels. The motion of 
an image, i.e., the motion vector is obtained at the same 
unit. An accuracy of the motion vector(MV) is generally 
one or a half pixel. If the motion compensation is used in 
coding, the motion vector is coded and sent to the 
decoder side. 

[0004] Fig. 7 is a block diagram of a prior art motion- 
compensated coder. 

[0005] Input video data is supplied to a subtractor 2 
and to a motion estimator 71 through an input terminal 
1. The subtractor 2 subtracts a motion-compensated- 
predicted signal 10a from the input video data and sup- 
plies the difference as a prediction error to a DCT (Dis- 
crete Cosine Transform) 3. 

[0006] The DCT 3 effects a discrete cosine transform- 
ing process at 8 x 8 pixels and supplies the obtained 
coefficients to a quantizer 4. The quantizer 4 quantizes 
the coefficients with predetermined step amount and 
outputs a fixed length coded coefficients to the variable 
length coder 5 and to an inverse quantizer 9. 
[0007] Generally, the quantizing step amount is con- 
trolled in accordance with an amount of codes to keep 
the data rate constant. 

[0008] The variable length coder 5 converts coeffi- 
cients of two dimensional 8x8 pixels into one dimen- 
sional array through zigzag scanning and codes the 
coefficients by Huffman coding. This inter-frame predic- 
tion error signal is multiplexed with coded motion vec- 
tors by a multiplexer 1 4. 

[0009] On the other hand, inverse processes of the 
DCT 3 and the quantizer 4 are executed by the inverse 
quantizer 9, an inverse DCT 13 to reproduce the inter- 
frame prediction error. The reproduced prediction error 
is added to motion-compensated-predicted signal 10a 
to provide a reproduced video data which is stored in a 
video memory 73. 

[0010] Reproduced video from the video memory 73 
is supplied to the motion estimator 71 and to a motion- 
compensated predictor 72. The processing from the 
inverse quantizer 9 to the video memory 73 is called as 
local decoding which is essentially the same processing 



of the corresponding decoder. 

[0011] The motion-compensated predictor 72 shifts 
video data stored in the video memory 73 every bock in 
accordance with the motion vectors from the motion 
5 estimator 71 to obtain a motion-compensated-predicted 
signal 10a which is supplied to the subtractor 2 and to 
the adder 12. 

[001 2] The motion estimator 71 effects block matching 
between the reproduced video data stored in the video 

10 memory 73 and the input video data with the repro- 
duced video data shifted every motion compensation 
block and determines the motion vector MV showing 
best matching (lowest error). The obtained motion vec- 
tor is supplied to a motion vector coder 74 for coding the 

is motion vector and to the motion-compensated predictor 
72. 

[0013] The motion vector coder 74 obtains a differ- 
ence between horizontal components of the motion vec- 
tors at the one block previous block (generally left) and 

20 the present block and a difference between vertical 
components of the motion vectors at the one block pre- 
vious block (generally left) and the present block and 
codes the difference values with Huffman codes to sup- 
ply the obtained code train (bit stream) of the motion 

25 vector to the multiplexer 14 which multiples the code 
train (bit stream) of the motion vector with the code train 
(bit stream) of the inter-frame prediction error signal, 
i.e., the output of the variable length coder 5 to output 
coded signal 15. 

30 [001 4] Fig. 8 is a block diagram of a prior art decoder 
corresponding to the motion-compensated prediction 
coder shown in Fig. 7. 

[0015] The coded signal 15 is inputted from an input 
21 and supplied to a separator 22 which separates the 

35 coded signal into the code train of the inter-frame pre- 
diction error and the code train of the motion vectors. 
The inter-frame prediction error is converted into the 
fixed length code by a variable length decoder 23 which 
outputs 8x8 pixels of coefficients which are supplied to 

40 an inverse quantizer 9. The inverse quantizer 9 and an 
inverse DCT 13 outputs reproduced prediction errors. 
On the other hand, the code train of the motion vectors 
is supplied to a motion decoder 81 which decodes the 
code train of the motion vectors and supplies the 

. 45 obtained motion vector data to a motion-compensated 
predictor 82. The motion-compensated predictor 82 
generates inter-frame prediction signal with the video 
data stored in a video memory 83 motion-compensated 
in accordance with the motion vector data from the 

so motion vector decoder 81 . The adder 12 adds the inter- 
frame prediction error signal to the reproduced predic- 
tion errors to output reproduced video data 1 24 which is 
stored in the video memory 83. The adder 12, the 
inverse quantizer 9. and the inverse DCT 13 in Fig. 8 

55 have the same structure as those shown in Fig. 7 
respectively. 

[001 6] In these prior art motion-compensated predic- 
tion coder and motion-compensated prediction decoder, 
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the accuracy of the motion vector is fixed. Therefore, in 
the case of the image showing a low self-correlation 
(there is a lot of amounts of high frequency component), 
it is possible to make the prediction error low by the high 
accuracy motion prediction. However, in the case of the 5 
image showing high self-correlation (there is a few 
amount of high frequency component) the high accu- 
racy motion compensation prediction does not contrib- 
ute to reduction in the prediction error, so that the 
motion vector data is not efficiently used. 10 

SUMMARY OF THE INVENTION 

[001 7] The aim of the present invention is to provide a 
superior motion-compensated coder, a superior 75 
decoder, a superior method of motion-compensated 
coding and a superior method of decoding. 
[0018] According to the present invention, a motion- 
compensated predictive coding apparatus is provided, 
which includes: a motion vector estimation circuit 20 
responsive to video data and local decoded video data 
for obtaining N kinds of motion vectors at N different 
accuracies every first block of pixels of the video data 
respectively; a vector combining circuit responsive to 
the motion vector estimation circuit for combining the N 25 
kinds of motion vectors at every second block including 
M of the first blocks every the N different accuracies, M 
and N being natural numbers, N being more than one; a 
motion vector accuracy selection circuit responsive to 
the vector combining circuit, the video data, and the 
local decoded video data for obtaining N total amounts 
of code of the N kinds of motion vectors and motion- 
compensated-predictive-coded video data at the N dif- 
ferent accuracies, selecting one of the N different accu- 
racies showing the lowest one of the N total amounts, 
generating accuracy data indicative of one of the N dif- 
ferent accuracies, and outputting the motion vectors 
corresponding to the selected one of the N different 
accuracies and the accuracy data; and a motion-com- 
pensated predictive coding circuit responsive to the 
video data and motion vector accuracy selection circuit 
for motion-compensated -predictive-coding the video 
data using the outputted motion vectors at the selected 
one of the N different accuracies, generating the local 
decoded video data, and outputting the motion-com- 
pensated -predictive-coded video data, the outputted 
motion vectors, and the accuracy data. 
[001 9] In the motion-compensated predictive coding 
apparatus, the motion vector accuracy selection circuit 
may include N first amount detection circuits for coding 
the motion vectors at every second block and thereby, 
obtaining the N amounts of code of the N kinds of 
motion vectors at every N different accuracies; N sec- 
ond amount detection circuits responsive to the video 
data, the local decoded video data, and the vector com- 
bining circuit for motion-compensated-predictive-coding 
the video data using the N kinds of motion vectors every 
second block to generate N kinds of prediction error 
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codes, and obtaining N amounts of the prediction error 
codes respectively; N adders for respectively adding the 
N amounts of code of the N kinds of motion vectors to 
the N kinds of prediction error codes to obtain the N total 
amounts; and a selection circuit for selecting one of the 
N different accuracies corresponding to the lowest one 
of the N total amounts; and an outputting circuit for gen- 
erating and outputting the accuracy data indicative of 
the selected one of N different accuracies and selec- 
tively outputting the motion vectors corresponding to the 
selected one of N different accuracies. 
[0020] According to the present invention, a decoder 
supplied with coded data including motion-compen- 
sated-predicted video data and data including codes of 
motion vectors and accuracy data, is provided, the 
motion vectors being obtained every first block at one of 
N accuracies every second block including M of the first 
block at one of the N accuracies indicted by the accu- 
racy data. It includes: a separating circuit for separating 
the coded data into the motion-compensated-predicted 
video data and the data; a motion-compensated inter- 
frame prediction circuit including a multiplying circuit 
responsive to the separating circuit for generating a 
motion-compensated inter-frame predicted signal from 
the codes of motion vectors multiplied with the accuracy 
data, so that the accuracy is selected every second 
block; and an inter-frame prediction decoding circuit for 
decoding the motion-compensated-predicted video 
data from the separating circuit with the motion-com- 
pensated inter-frame prediction signal and outputting 
decoded video data. 

[0021] According to the present invention, a method of 
rnotion-compensated-predictive-coding video data is 
provided. The method includes steps of: (a) obtaining N 
kinds of motion vectors at N different accuracies every 
first block of pixels of the video data respectively; (b) 
combining the N kinds of motion vectors at every sec- 
ond block including M of the first blocks every the N dif- 
ferent accuracies, M and N being natural numbers, N 
being more than one; (c) obtaining N total amounts of 
code of the N kinds of motion vectors and motion-com- 
pen sated -predictive- coded video data obtained using 
the N kinds of the motion vectors at every the accuracy; 
(d) selecting one of the N different accuracies showing 
the lowest one of the N amounts; (e) generating accu- 
racy data indicative of selected one of the N different 
accuracies; (f) outputting the motion vectors corre- 
sponding to the selected one of the N different accura- 
cies; (g) motion -compensated -predictive-coding the 
video data using the outputted motion vectors at the 
selected one of the N different accuracies, generating 
the local decoded video data, and (h) outputting the 
motion-compensated -predictive-coded video data, the 
outputted motion vectors, and the accuracy data. 
[0022] In this method, the step (d) may comprise steps 
of: coding the motion vectors at every second block at 
the N different accuracies; obtaining the N amounts of 
code of the N kinds of motion vectors at every N differ- 
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ent accuracies; motion-compensated-predictive-coding 
the video data using the N kinds of motion vectors every 
second block to generate N kinds of prediction error 
codes; obtaining N amounts of the N kinds of prediction 
error codes; respectively adding the N amounts of code 
of the N kinds of motion vectors to the N kinds of predic- 
tion error codes to obtain the N total amounts; and 
selecting one of the N different accuracies correspond- 
ing to the lowest one of the N total amounts; generating 
accuracy data indicative of one of the N different accu- 
racies showing the lowest one of the N total mounts; 
and outputting the accuracy data and the motion vec- 
tors corresponding to the selected one of the N different 
accuracies. 

[0023] According to the present invention, a method of 
decoding coded video data including motion-compen- 
sated-predicted video data and data including codes of 
motion vectors and accuracy data is provided, the 
motion vectors being obtained every first block at one of 
N accuracies selected every second block including M 
of the first block at one of the N accuracies indicted by 
the accuracy data, M and N being natural numbers, N 
being more than one. The method comprises the steps 
of: separating the coded video data into the motion- 
compensated-predicted video data and the data includ- 
ing codes of motion vectors and accuracy data; gener- 
ating a motion-compensated inter-frame predicted 
signal from the codes of motion vectors multiplied with 
the accuracy data, the accuracy being selected every 
second block; and decoding the separated motion-com- 
pensated-predicted video data with the motion-compen- 
sated inter-frame predicted signal; and outputting the 
decoded video data. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0024] The object and features of the present inven- 
tion will become more readily apparent from the follow- 
ing detailed description taken in conjunction with the 
accompanying drawings in which: 

Fig. 1 is a block diagram of a motion-compensated 
coder of this embodiment of this invention; 
Fig. 2 is a block diagram of a decoder for the 
motion-compensated prediction coder shown in 
Fig- 1; 

Fig. 3 is a block diagram of the motion accuracy 
selector shown in Fig. 1; 

Figs. 4A and 4B are block diagrams of the code 
amount estimator shown in Fig. 3; 
Fig. 5 is an illustration of this embodiment showing 
motion vector groups; 

Figs. 6A to 6C are graphical drawings of this 
embodiment showing variation of the amount of 
code; 

Fig. 7 is a block diagram of a prior art motion-com- 
pensated coder; and 

Fig. 8 is a block diagram of a prior art decoder for 



the motion-compensated prediction coder shown in 
Fig. 7. 

[0025] The same or corresponding elements or parts 
5 are designated with like references throughout the 
drawings. 

DETAILED DESCRIPTION OF THE INVENTION 

to [0026] Prior to describing embodiment, the concept of 
this invention will be described. 
[0027] In this invention, a total amount of code is 
reduced by obtaining N (a natural number more than 
one) kinds of motion vectors at N different accuracies. 

75 combining the N kinds of motion vectors into N groups 
(motion vector blocks) of the motion vectors every the N 
different accuracies, obtaining N amounts of codes with 
the N kinds of motion vectors, selecting and outputting 
one of the N different accuracies showing a lowest 

20 mount of the code. 

[0028] Then, at the image showing low self -correlation 
(fine picture image), the accuracy of the motion com- 
pensation becomes fine, so that the inter-frame predic- 
tion error becomes lowest. At this portion, because the 

25 motion is slow, so that the amount of the codes of the 
motion vectors does not largely increase. 
[0029] On the other hand, at the flat image showing 
high self-correlation, the accuracy of the motion com- 
pensation becomes corse, so that the amount of the 

30 codes of the motion vectors decreases. At such image, 
the accuracy of the motion compensation does not 
affect the inter-frame prediction error too much. In the 
case of a quickly moving portion, the self-correlation is 
also high due to motion blur. 

35 [0030] In this invention, data of the accuracy of the 
motion compensation is added to the outputted video 
data. However, it is negligible amount because one or 
two bits per tens blocks and the total amount of codes is 
low because the accuracy of the motion vectors which is 

40 estimated to be lowest is selected. 

[0031] Hereinbelow will be described an embodiment 
of this invention. 

[0032] Fig. 1 is a block diagram of a motion-compen- 
sated coder of this embodiment of this invention. 
. 45 [0033] Input video data is supplied to a subtracter 2 
and to a motion estimator 6 through an input terminal 1 . 
The subtractor 2 subtracts a motion-compensated-pre- 
dicted signal 1 0a from the input video data and supplies 
the difference as a prediction error to a DCT (Discrete 

50 Cosine Transform) 3. 

[0034] The DCT 3 effects the discrete cosine trans- 
forming process at 8 x 8 pixels and supplies the 
obtained coefficients to a quantizer 4. The quantizer 4 
quantizes the coefficients with predetermined step 

55 amount and outputs a fixed length coded coefficients to 
the variable length coder 5 and to an inverse quantizer 
9. 

[0035] Generally, the quantizing step amount is con- 
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trolled in accordance with an amount of code to keep 
the data rate constant. 

[0036] The variable length coder 5 converts coeffi- 
cients of two dimensional 8x8 pixels into one dimen- 
sional array through zigzag scanning and codes the 
coefficients with Huffman codes. 
[0037] On the other hand, inverse processes of the 
DCT 3 and the quantizer 4 are executed by the inverse 
quantizer 9, an inverse DCT 13 to reproduce the inter- 
frame prediction error. The inter-frame prediction error 
is added to the motion-compensated-predicted signal 
10a from a motion-compensated predictor 10 by an 
adder 12 to provide a reproduced video data which is 
stored in a video memory 1 1 . 

[0038] Reproduced video data from the video memory 
1 1 , that is, a local decoded video data 1 1a is supplied to 
the motion estimator 6, to the motion -compensated pre- 
dictor 10, and to a motion vector accuracy selector 8. 
The processing from the inverse quantizer 9 to the video 
memory 1 1 is called as local decoding which is essen- 
tially the same processing of a decoder mentioned later. 
[0039] The motion-compensated predictor 10 shifts 
video data stored in the video memory 1 1 every bock in 
accordance with selected motion vectors from a motion 
vector accuracy selector 8 to obtain a motion-compen- 
sated predicted signal 10a which is supplied to the sub- 
tractor 2 and to the adder 12a. 
[0040] The motion estimator 6 effects block matching 
between the reproduced video data stored in the video 
memory 11 and the input video data with the repro- 
duced video data shifted (shifting a reading address) 
every motion compensation block and determines the 
motion vector MV showing best matching (lowest error) 
every accuracy of motion compensation. The obtained 
N sets of motion vectors at N accuracies are supplied to 
a motion vector combiner 7 which combines motion vec- 
tors every motion vector group (motion vector block) 
every accuracy, N being a natural number more than 
one. The motion accuracy selector 8 obtains total 
amounts of code of kinds of motion vectors and motion- 
compensated-predictive-coded video data at the N dif- 
ferent accuracies, selects one of the N different accura- 
cies showing the lowest one of the N total amounts, 
generates accuracy data indicative of the selected one 
of the N different accuracies, and outputs the motion 
vectors corresponding to the selected one of the N dif- 
ferent accuracies and the accuracy data obtains the 
total mounts of code of the motion vector and code of 
prediction errors every accuracy every motion vector 
group (block) and selects the accuracy of motion com- 
pensation showing lowest one of total amounts of codes 
and supplies the accuracy data and the selected motion 
vectors to the motion-compensated predictor 10 and to 
the motion coder 16. 

[0041 ] The coder 1 6 codes the motion vector data and 
the accuracy data. 

[0042] The motion vector coder 16 obtains a differ- 
ence between horizontal components of the motion vec- 



tors at the one block previous block (generally left) and 
the present block and a difference between vertical 
components of the motion vectors at the one block pre- 
vious block (generally left) and the present block and 
5 codes the difference values with Huffman codes to sup- 
ply the obtained code train of the motion vector to the 
multiplexer 14. 

[0043] The prediction error signal is multiplexed with 
coded motion vectors and the accuracy data by the mul- 
10 tiplexer 14. That is, the multiplexer 14 multiples the code 
train of the motion vector and the accuracy data with the 
code train (bit stream) of the inter-frame prediction error, 
i.e., the output of the variable length coder 5 to output 
coded signal. 

15 [0044] TTie motion estimator 6 obtains motion vectors 
at different accuracies every motion compensation 
block. More specifically, the motion vectors is obtained 
at one pixel accuracy and a half pixel accuracy. A quar- 
ter accuracy may be provided. 

20 [0045] The motion vectors at respective accuracies 
have substantially near values but accuracies are differ- 
ent. Then, it is possible to obtain the low accuracy of 
motion vectors by rounding the motion vectors at the 
high accuracy. However, it not always that the prediction 

25 error is low when the special distance is small, so that 
rounding does not provide the most suitable low accu- 
racy motion vectors. 

[0046] Particularly, if the accuracies are of one pixel 
and a half pixel, that is, the accuracy value is twice, 

30 rounding may cause offset. 

[0047] However, because there is not large difference 
between the motion vectors at the low accuracy and the 
high accuracy, it is not disable but possible that the high 
accuracy motion vector is obtained from the difference 

35 from the low accuracy motion vectors. 

[0048] The motion vector combiner 7 combines the 
motion vector every accuracy at every motion vector 
group. 

[0049] Fig. 5 is an illustration of this embodiment 
40 showing motion vector groups. 

[0050] The motion vector groups (motion vector block) 
are two dimensionally arranged such as Group of Block 
(GOB). 

[0051 ] The size of the motion vector group may be 8 x 
45 8 of the motion compensation blocks 51 but in this 
embodiment vertical 4 X horizontal 16 of motion com- 
pensation blocks 51 in consideration of signal process- 
ing of the input video data and error correction. 
[0052] Fig. 3 is a block diagram of the motion accuracy 
so selector 8 shown in Fig. 1 . 

[0053] The motion accuracy selector 8 selects one of 
a plurality of accuracies showing the lowest one of N 
total amounts of the motion vector and outputs the 
accuracy data and the motion vector of the selected 
55 accuracy. That is, N total amounts of codes of the 
motion vectors and the prediction error of inter-frame 
are estimated every motion vector group every accu- 
racy and the accuracy showing the lowest one of N total 
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amounts of codes is selected and the selected motion 
vector data corresponding to the selected accuracy and 
the accuracy data are outputted. 
[0054] Motion vector at one-pixel accuracy is supplied 
to a delay 31 , a motion-compensated predictor 331 , and 
a motion coder 361. The delay 31 delays the motion 
vectors of the one-pixel accuracy and a half -pixel accu- 
racy until end of the judging processing, that is, delays 
one motion vector group and supplies the delayed 
motion vector to the switch 32. 
[0055] The motion-compensated predictors 331 and 
332 have the conventional structure and generates pre- 
diction signals from the local decoded video data from 
the video memory 1 1 and supplies them to subtracters 
341 and 342. the subtracters subtracts the prediction 
signals from the input video data to supply the predic- 
tion error to code amount estimators 351 and 352. 
[0056] Figs. 4A and 4B are block diagrams of the code 
amount estimators shown in Fig. 3. 
[0057] The code amount estimator shown in Fig. 4A 
estimates the amount of code from the amount of pre- 
diction errors and the code amount estimator shown in 
Fig. 4B obtains the amount of codes through actual cod- 
ing the prediction errors. The code amount estimator 
shown in Fig. 4 A comprises a two-dimensional low pass 
filter 40 for suppressing high frequency components, an 
accumulator 41 for accumulating the low-pass-filtered 
prediction errors every motion vector group to obtain an 
accumulated amount of prediction errors every group. A 
code amount conversion table 42 converts the accumu- 
lated amount into an estimated amount every motion 
vector group. The code amount conversion table 42 is 
statistically obtained in advance and is fixed. 
[0058] The code amount estimator shown in Fig. 4B 
comprises a DCT 43, a quantizer 44, a variable length 
coder 45, and a code amount calculator 46. The DCT 
43, the quantizer 44, and the variable length coder 45 
provide the coding process which is the same as that by 
the DCT 3, the quantizer 4, and the variable length 
coder 5 to provide the same code train. The code 
amount calculator 46 calculates the amount of the 
codes every motion vector group. The obtained amount 
of codes from the code amount estimator 351 and 352 
are supplied to the adders 381 and 382 respectively. 
[0059] Motion vector coders 361 and 362 obtain 
amounts of motion vector codes at one-pixel accuracy 
and half-pixel accuracy through actual coding process- 
ing. That is, the motion vector coder 361 and 362 codes 
the motion vector by the same process as the motion 
vector coder 16 shown in Fig. 1. The obtained amount 
of motion vector from the motion vector coders 361 and 
362 are supplied to the code amount estimator 371 and 
362, and supplied to the adders 381 and 382 respec- 
tively. 

[0060] Adder 381 adds the estimated amount of 
motion-compensated predicted error from the code 
amount estimator 351 to the detected amount of motion 
vector codes from the code amount estimator 371 and 



supplies the total amount of codes to a comparator 39. 
Similarly, the adder 382 adds the estimated amount of 
motion -compensated predicted error from the code 
amount estimator 352 to the detected amount of motion 
s vector codes from the code amount estimator 372 and 
supplies the total amount of codes to the comparator 
39. The comparator 39 compares the total amounts and 
selects the accuracy showing the lowest total amount of 
codes and supplies the accuracy data to the switch 32 
10 and to the motion vector coder 1 6. 

[0061 ] If the motion vector is obtained at the accuracy 
of a quarter pixel, the total amount of codes is obtained 
and supplied to the comparator 39 which compares the 
total amounts of codes at accuracies of one-pixel, half- 
is pixel, and quarter -pixel and selects the accuracy show- 
ing the lowest total amount of codes to control the 
switch 32 and supplies the accuracy data to the motion 
vector coder 16. 

[0062] Figs. 6A to 6C are graphical drawings of this 
20 embodiment showing variation of the amounts of code. 
[0063] The inventor discovered the variation of the 
amount of codes, wherein the total amount of code var- 
ies in accordance with correlation and the degree of 
motion of images. 
25 [0064] In Fig. 6A, in the case of low correlation and 
low degree of motion, the amount of code of prediction 
error 102a decreases with increase in the motion vector 
accuracy (the accuracy 0.25 pixel is higher than the 
accuracy 1.0 pixel). Similarly, in Figs. 6B and 6C, the 
30 amounts of code of prediction error 102b and 102c 
decrease with increase in the motion vector accuracy. 
That is, it is always that the amount of code of prediction 
error decreases with increase in the motion vector accu- 
racy. 

35 [0065] In Fig. 6A, the amount of code of motion vector 
103a increases with increase in the motion vector accu- 
racy. Similarly, in Figs. 6B and 6C, the amounts of code 
of motion vectors 103b and 103c increase with increase 
in the motion vector accuracy. That is, it is always that 

40 the amount of code of motion vectors increases with 
increase in the motion vector accuracy Accordingly the 
total amount of code variation (101a to 101c) varies in 
accordance with the image picture and the motion. 
Then, the motion vector accuracy selector 8 adaptively 
. 45 selects the motion vector accuracy 8 in accordance with 
the total amount of code. 

[0066] The motion vectors obtained by the motion 
accuracy selector 8 is supplied to the motion -compen- 
sated predictor 10 and to the motion vector coder 16. In 

so addition, the motion accuracy selector 8 supplies the 
accuracy data indicative of the selected accuracy of the 
motion vector to the motion vector coder 16. 
[0067] The motion vector coder 1 6 converts the codes 
of the motion vectors into a variable length codes. The 

55 variable length coding may be the well known variable 
length coding. However, it is desirable that the variable 
length coding is performed every motion vector group to 
effectively code the motion vectors. 
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[0068] In the motion vector coder 16, because the 
accuracy data is multiplexed every motion vector group, 
the values of the motion vectors are normalized as the 
motion vector code at one pixel accuracy and the com- 
mon conversion code table is used. 
[0069] In Fig. 1 , delaying is not specially shown. How- 
ever, it is necessary to delay the processing of the pre- 
diction coding by the interval necessary for processing 
in the motion vector combiner 7 and the motion accu- 
racy selector 8. 

[0070] Fig. 2 is a block diagram of a decoder for the 
motion-compensated prediction coder shown in Fig. 1 . 
[0071] The coded data is inputted from an input 21 
and supplied to a separator 22 which separates the 
coded data into the code train of the inter-frame predic- 
tion errors supplied to a variable length decoder 23 and 
the code train of the motion vectors and accuracy data 
supplied to a motion vector decoder 25. The inter-frame 
prediction error is converted into the fixed length coder 
by the variable length decoder 23 and coefficients of 8 x 
8 pixels are supplied to an inverse quantizer 9. The 
inverse quantizer 9 and an inverse DCT 13b outputs 
reproduced prediction errors. On the other hand, the 
code train of the motion vectors is supplied to the 
motion decoder 25 which decodes the code train of the 
motion vectors and the accuracy data and supplies the 
obtained motion vector data, i.e., relative values of 
motion vector and the accuracy data to a motion vector 
controller 26. The motion vector controller 26 multiples 
the relative values of motion vector by the accuracy data 
to reproduce the motion vectors and supplies the repro- 
duced motion vectors to a motion-compensated predic- 
tor 27. The motion-compensated predictor 27 effects 
motion compensation to the video data from a video 
memory 28 in accordance with the motion vector from 
the motion vector controller 26 and generates and sup- 
plies an inter-frame motion-compensated prediction sig- 
nal to an adder 12. The adder 12 adds the inter-frame 
motion-compensated signal to the reproduced predic- 
tion errors to output reproduced video data 24 which is 
stored in the video memory 28. The adder 12, the 
inverse quantizer 9, and the inverse DCT 13 in Fig. 2 
have the same structure as those shown in Fig. 1 
respectively. 

[0072] As mentioned above, in this invention the total 
amount of codes is reduced by obtaining a plurality of 
kinds of motion vectors at different accuracies, combin- 
ing a plurality of kinds of motion vectors into motion vec- 
tor groups of the motion vectors every accuracy, 
obtaining amounts of codes every accuracy, selecting 
one of the different accuracies showing a lowest mount 
of the code. The motion compensation in coding is 
effected at different accuracies to reduce the total 
amount of the code. Inversely, it is assumed that the 
amount of codes (data rate) is constant, controlling the 
amount of code makes the quantization fine, so that a 
quality of the reproduced image is improved. 
[0073] As mentioned, the motion-compensated pre- 



dictive coding apparatus according to this invention 
includes, a motion vector estimator 6 responsive to 
input video data and local decoded video data 1 1a for 
obtaining N kinds of motion vectors at N different accu- 

5 ractes every first block (motion compensation block) 51 
of pixels of the video data respectively, the vector com- 
biner 7 responsive to the motion vector estimator 6 for 
combining the N kinds of motion vectors at every sec- 
ond block (motion vector block) 52 including M (4 x 16) 

10 of the first blocks every N different accuracies, M and N 
being natural numbers, N being more than one, the 
motion vector accuracy selector 8 responsive to the 
motion vector combiner 7, the video data, and the local 
decoded video data 11a for obtaining N amounts of 

is code of the N kinds of motion vectors, selecting one of 
the N different accuracies showing the lowest total 
mount of the code, generating accuracy data indicative 
of one of the N different accuracies, and outputting the 
motion vectors corresponding to the selected one of the 

20 N different accuracies, and a motion-compensated pre- 
dictive coding circuit 53 responsive to the video data 
and vector accuracy selector 8 for motion-compen- 
sated-predictive-coding the video data using the output- 
ted motion vectors at the selected one of the N different 

25 accuracies, generating the local decoded video data, 
and outputting the motion-compensated-predictive- 
coded video data, the outputted motion vectors, and the 
accuracy data. 

[0074] A decoder for decoding video data through 

30 motion-compensated prediction coding and a method of 
motion-compensated-predictive-coding video data are 
disclosed. N kinds of motion vectors at N different accu- 
racies are obtained every first block of pixels of the 
video data respectively, the N kinds of motion vectors 

35 are combined at every second block including M of the 
first blocks are every the N different accuracies, M and 
N being natural numbers more than one, N amounts of 
code of the N kinds of motion vectors are obtained and 
motion-compensated-predictive-coded video data are 

40 obtained using the N kinds of the motion vectors at 
every the accuracy; one of the N different accuracies 
showing the lowest one of the N amounts is selected; 
accuracy data indicative of the one of the N different 
accuracies is generated; the motion vectors corre- 

45 sponding to the selected one of the N different accura- 
cies are outputted; and the video data is motion - 
compensated-predictive-coded using the outputted 
motion vectors at the selected one of the N different 
accuracies, and the motion-compensated-predictive- 

so coded video data, the outputted motion vectors, and the 
accuracy data are outputted. The corresponding 
decoder and a corresponding method are also dis- 
closed. 

55 Claims 

1. A motion-compensated predictive coding appara- 
tus comprising: 
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motion vector estimation means responsive to 
video data and local decoded video data for 
obtaining N kinds of motion vectors at N differ- 
ent accuracies every first block of pixels of said 
video data respectively; 5 
vector combining means responsive to said 
motion vector estimation means for combining 
said N kinds of motion vectors at every second 
block including M of said first blocks every said 
N different accuracies, M and N being natural w 
numbers, N being more than one; 3. 
motion vector accuracy selection means 
responsive to said vector combining means, 
said video data, and said local decoded video 
data for obtaining N total amounts of code of is 
said IM kinds of motion vectors and motion- 
compensated-predictive-coded video data at 
said N different accuracies, selecting one of 
said N different accuracies showing the lowest 
one of said N total amounts, generating accu- 20 
racy data indicative of the selected one of said 
N different accuracies, and outputting said 
motion vectors corresponding to the selected 
one of said N different accuracies and said 
accuracy data; and 25 
motion-compensated predictive coding means 
responsive to said video data and vector accu- 
racy selection means for motion-compensated- 
predictive-coding said video data using the out- 
putted motion vectors at the selected one of 30 
said N different accuracies, generating said 
local decoded video data, and outputting the 
motion-compensated-predictive-coded video 
data, the outputted motion vectors, and the out- 
putted accuracy data. 35 

2. The motion-compensated predictive coding appa- 
ratus as claimed in claim 1, wherein said motion 4. 
vector accuracy selection means comprises: 

40 

N first amount detection means for coding said 
motion vectors at every said second block and 
thereby, obtaining said N amounts of code of 
said N kinds of motion vectors at every said N 
different accuracies; 45 
N second amount detection means responsive 
to said video data, said local decoded video 
data, and said vector combining means for 
motion-compensated-predictive-coding said 
video data using said N kinds of motion vectors so 
every said second block to generate N kinds of 
prediction error codes, and obtaining N 
amounts of said prediction error codes respec- 
tively; 

N adders for respectively adding said N ss 
amounts of code of said N kinds of motion vec- 
tors to said N kinds of prediction error codes to 
obtain said N total amounts; and 



selection means for selecting one of said N dif- 
ferent accuracies corresponding to the lowest 
one of said N total amounts; and 
outputting means for generating and outputting 
said accuracy data indicative of the selected 
one of said N different accuracies and selec- 
tively outputting said motion vectors corre- 
sponding to the selected one of said N different 
accuracies. 

A decoder supplied with coded data including 
motion-compensated-predicted video data and 
data including codes of motion vectors and accu- 
racy data, said motion vectors being obtained every 
first block at one of N accuracies selected every 
second block including M of said first block at one of 
said N accuracies indicted by said accuracy data, M 
and N being natural numbers, N being more than 
one, comprising: 

separating means for separating said coded 
data into said motion-compensated-predicted 
video data and said data; 
motion-compensated inter-frame prediction 
means including multiplying means responsive 
to said separating means for generating a 
motion-compensated inter-frame predicted sig- 
nal from said codes of motion vectors multi- 
plied with said accuracy data, so that said 
accuracy is selected every said second block; 
and 

inter-frame prediction decoding means for 
decoding said motion-compensated-predicted 
video data from said separating means with 
said motion-compensated inter-frame predic- 
tion signal and outputting decoded video data. 

A method of motion-compensated-predictive-cod- 
ing video data, comprising the steps of: 

(a) obtaining N kinds of motion vectors at N dif- 
ferent accuracies every first block of pixels of 
said video data respectively; 

(b) combining said N kinds of motion vectors at 
every second block including M of said first 
blocks every said N different accuracies, M and 
N being natural numbers, N being more than 
one; 

(c) obtaining N total amounts of code of said N 
kinds of motion vectors and motion-compen- 
sated-predictive-coded video data obtained 
using said N kinds of said motion vectors at 
every said accuracy; 

(d) selecting one of said N different accuracies 
showing the lowest one of said N amounts; 

(e) generating accuracy data indicative of said 
one of said N different accuracies; 

(f) outputting said motion vectors correspond- 
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ing to the selected one of said N different accu- 
racies; 

(g) motion-compensated-predictive-coding 
said video data using the outputted motion vec- 
tors at the selected one of said N different s 
accuracies, generating said local decoded 7. 
video data, and 

(h) outputting the motion-compensated-predic- 
tive-coded video data, the outputted motion 
vectors, and said accuracy data. 10 

The method as claimed in claim 4, wherein the step 
(d) comprising steps of: 

coding said motion vectors at every said sec- is 
ond block at said N different accuracies; 
obtaining said N amounts of code of said N 
kinds of motion vectors at every said N different 
accuracies; 

motion-compensated-predictive-coding said 20 
video data using said N kinds of motion vectors 
every said second block to generate N kinds of 
prediction error codes; 

obtaining N amounts of said N kinds of predic- 
tion error codes; 25 
respectively adding said N amounts of code of 
said N kinds of motion vectors to said N kinds 
of prediction error codes to obtain said N total 
amounts; and 

selecting one of said N different accuracies 30 8. 
corresponding to the lowest one of said N total 
amounts; 

generating accuracy data indicative of said one 
of said N different accuracies showing the low- 
est one of said N total mounts; and 35 
outputting said accuracy data and the motion 
vectors corresponding to the selected one of 
said N different accuracies. 

A method of decoding coded video data including 40 
motion-compensated-predicted video data and 
data including codes of motion vectors and accu- 
racy data, said motion vectors being obtained every 
first block at one of N accuracies selected every 
second block including M of said first block at one.of 45 
said N accuracies indicted by said accuracy data, M 
and N being natural numbers, N being more than 
one, comprising the steps of: 

9. 

separating said coded video data into said so 
motion-compensated-predicted video data and 
said data including codes of motion vectors 
and accuracy data; 

generating a motion-compensated inter-frame 
predicted signal from said codes of motion vec- ss 
tors multiplied with said accuracy data, said 
accuracy being selected every said second 
block; and 



decoding the separated motion-compensated- 
predicted video data with said motion -compen- 
sated inter-frame predicted signal; and 
outputting said decoded video data. 

In a high efficient coding apparatus for a moving 
picture image effecting motion compensation inter- 
frame prediction to an input motion picture image 
signal, 

motion compensation coding apparatus char- 
acterized by comprising: 
motion prediction means for obtaining a plural- 
ity of kinds of motion vectors having different 
accuracies every block; 

motion vector combining means for combining 
motion vectors of respective said blocks every 
accuracies and obtaining vector groups every 
said accuracy; 

motion vector accuracy selection means for 
selecting one of the accuracies of the motion 
vectors which is predicted to have a fewer 
amount of code during coding with motion vec- 
tors of respective accuracies every motion vec- 
tor group; and 

means for effecting motion compensated inter- 
frame predicted coding using the selected 
motion vectors. 

In the motion compensation coding apparatus as 
claimed in claim 1, 

said motion vector selection means comprises: 
means for coding the motion vectors in the 
motion vector group at respective accuracies 
and obtaining the amount of the code; 
means for effecting inter-frame prediction with 
compensation by motion vectors at the motion 
vector group at respective accuracies and 
obtaining an amount of code from the obtained 
prediction errors; and 

means for selecting one of the accuracies of 
the motion vectors showing a fewer amount in 
the sum of the amount of code of motion vec- 
tors and the amount of code of the prediction 
errors at respective accuracies every motion 
vector group. 

In a high efficient decoding apparatus for a moving 
picture image effecting motion compensation, 

separation means for separating accuracy 
information every motion vector group unit; 
motion compensation prediction means for 
obtaining a motion compensation inter-frame 
predicted signal with the accuracy of the 
motion vector changed in accordance with the 
accuracy information of said motion vector 
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every motion vector groip unit; and 
means for obtaining a reproduction image 
through inter-frame prediction decoding with 
said motion compensation inter-frame pre- 
dicted signal. s 

10. In a method of high efficient coding for a moving 
picture image effecting motion compensation inter- 
frame prediction to an input motion picture image 
signal, w 

a method of motion compensation coding char- 
acterized by the steps of: 
obtaining a plurality of kinds of motion vectors 
having different accuracies every block; com- is 
bining motion vectors of respective said blocks 
every accuracies and obtaining vector groups 
every said accuracy; selecting one of the accu- 
racies of the motion vectors which is predicted 
to have a fewer amount of code during coding 20 
with motion vectors of respective accuracies 
every motion vector group; and effecting 
motion compensated inter-frame predicted 
coding using the selected motion vectors. 

25 

11. In the method of motion compensation coding as 
claimed in claim 10, 



selecting every said motion vector group unit is 
effected by coding the motion vectors in the 30 
motion vector group at respective accuracies 
and obtaining the amount of the code; effecting 
inter-frame prediction with compensation by 
motion vectors at the motion vector group at 
respective accuracies and obtaining an amount 35 
of code from the obtained prediction errors; 
and selecting one of the accuracies of the 
motion vectors showing a fewer amount in the 
sum of the amount of code of motion vectors 
and the amount of code of the prediction errors 40 
at respective accuracies every motion vector 
group. 



12. In a method of high efficient decoding for a moving 
picture image effecting motion compensation char- . 45 
acterized by the steps of: separating accuracy infor- 
mation every motion vector group unit; obtaining a 
motion compensation inter-frame predicted signal 
with the accuracy of the motion vector changed in 
accordance with the accuracy information of said so 
motion vector every motion vector group unit; and 
obtaining a reproduction image through inter-frame 
prediction decoding with said motion compensation 
inter-frame predicted signal. 
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(57) A decoder for decoding video data through 
motion-compensated prediction coding and a method of 
motion-compensated-predictive-coding video data are 
disclosed. N kinds of motion vectors at N different accu- 
racies are obtained every first block of pixels of the 
video data respectively, the N kinds of motion vectors 
are combined at every second block including M of the 
first blocks are every the N different accuracies, M and 
N being natural numbers more than one, N amounts of 
code of the N kinds of motion vectors are obtained and 
motion -compensated-predictive-coded video data are 
obtained using the N kinds of the motion vectors at 
every the accuracy; one of the N different accuracies 

FIG. 3 



showing the lowest one of the N amounts is selected; 
accuracy data indicative of the one of the N different 
accuracies is generated; the motion vectors corre- 
sponding to the selected one of the N different accura- 
cies are outputted; and the video data is motion- 
compensated-predictive-coded using the outputted 
motion vectors at the selected one of the N different 
accuracies, and the motion -compensated-predictive- 
coded video data, the outputted motion vectors, and the 
accuracy data are outputted. The corresponding 
decoder and a corresponding method are also dis- 
closed. 
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